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Abstract 

In this paper we study random walks on a f.g. group G which has 
a free action on a Z n -tree. We show that if To is a universal Z™-tree 
associated with G and d n Ya is the set of all ends of Z n -type of Yg then 
for every non-degenerate probability measure )ionG and any /^-stationary 
measure v, the space (d„Ta, v) is a /i-boundary. Moreover, if fi has finite 
first moment with respect to a finite word metric on G, then the measure 
space (dnFa,!^) is the Poisson(-Furstenberg) boundary of (G,fi). 
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1 Introduction 

In this paper we study random walks on groups with free actions on Z ra -trees 
(Z n -free groups) and the boundaries of these groups. This family of groups is 
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a particularly nice and well-studied subclass of groups acting freely on A-trees 
(A-free groups), where A is an arbitrary ordered abelian group. 

The theory of group actions on A-trees goes back to the work of Lyndon who 
introduced in [p5j abstract length functions on groups, axiomatizing Nielsen 
cancellation method; he initiated the study of groups with real valued length 
functions. Later in [Q, Chiswell related such length functions with group actions 
on Z- and R-trccs, providing a construction of the tree on which the group acts. 
At about the same time, Tits in gave the first formal definition of R-trcc, 
which is a geodesic metric space with a tree- like structure. Eventually, in [571 , 
Morgan and Shalcn introduced A-trees for an arbitrary ordered abelian group 
A and the general form of Chiswell 's construction. A A-tree is a metric space 
whose metric takes values in A and is subject to certain tree axioms. The 
theory of group actions such objects was consistently developed by Alperin and 
Bass (see jp), where authors state the fundamental problem: find the group 
theoretic information carried by a A-tree action, in particular, the structure of 
A-free groups. If the case of Archimedean free actions, that is, when A = R, is 
basically closed by the Rips' Theorem that describes finitely generated R-frce 
groups (see |1| || ) , the general non- Archimedean case is still open, but a lot of 
progress was made (see ||, [l6|, |2^, [2^] ) though. 

Introduction of infinite A-words was one of the major recent developments in 
this theory. In |28| Myasnikov, Remeslennikov and Sorbin showed that groups 
admitting faithful representations by A-words act freely on some A-trees, while 
Chiswell proved the converse P|. This gives an equivalent approach to group 
actions on A-trces, in which one can work with group elements viewed as A- 
words in the same manner as with ordinary words in standard free groups. The 
method of infinite words becomes a very powerful tool in the case when A = Z" 
with the right lexicographic order due to the natural combinatorial structure of 
Z™-trees. This structure was exploited in plj and (24| to obtain a description of 
finitely generated Z n -free groups in terms of free products with amalgamation 
and HNN-extensions of a particular type (see also [|| ) . 

The class of Z"-free groups is a natural generalization of free groups which 
contains limit groups, R-frcc groups, etc. and which is closed under taking 
subgroups, free products, and amalgamated free products along maximal cyclic 
subgroups (n is not preserved in general). All these groups are hyperbolic rel- 
ative to non-cyclic maximal abelian subgroups (see [O, [jij) (hyperbolic if all 
maximal abelian subgroups are cyclic), coherent, with nice algorithmic proper- 
ties. 

In this paper we use the construction from [Q to represent elements of 
a Z n -free group by Z"-words which are certain (finite or infinite) configu- 
rations of letters from some alphabet on the Z™-lattice. To be more pre- 
cise let us fix the right lexicographic order on Z n , that is, given two n-tuples 
(ai, . . . ,a n ), (hi, . . . ,h n ) G Z™, we have (ai, ...,o n ) < (hi, ...,&„) if there ex- 
ists i G such that aj < hi and a,j = bj,j G [i + 1, n]. Denote by 
Z" C Z™ the subset of all positive elements in Z™ with respect to the order 
just defined. For a,j3 G Z™, such that a ^ /3, the closed segment [a,/3] is 
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the set [a,j3] = {7 G Z™ \ a ^ 7 ^ /?} and we define Z n -words as functions 
on closed segments of the type [1 , a] , where a 6 Z™ and 1 stands for the n- 
tuple (1,0, ...,0) G Z n . To this end let X = {xi \ i G 7} be a set, and put 
X -1 = {a;" 1 I i £ 1} and X ± = X U X -1 . Now, a U l -word (or just an infinite 
word) is a function of the type 

w : [l,a w ] -)• X , 

where £ Z", a w ^ is the natural length of w, denoted \w\. The set of all 
Z™-words over X is denoted by W(Z n ,X). Concatenation, the trivial word e, 
and inversion are naturally defined as in the standard free group. An infinite 
word is reduced if it docs not contain XX ■ X X cLS cL subword for x G X and the 
set of all reduced Z n -words is denoted by i?(Z n , X). Next, following |28[| , one can 
define multiplication "*" on R(Z n ,X) and the subset CDR(Z n ,X) C R(Z n ,X) 
of infinite words without torsion. From the results of |pq| and |j| it follows 
that Z n -free groups are exactly subgroups of CDR(Z n , X) (subsets closed with 
respect to "*" and inversion of infinite words), where X may vary (for all the 
details on infinite words see Subsection [2.2.3 ) . 



Next, using Z ra -words representing elements of a Z n -free group G one can 
construct a universal Z"-tree Tg with a base-point e equipped with a minimal 



free action (there is no G-invariant subtree) of G (see Subsection 2.3 for details). 
For each k ^ n, by we denote the set of equivalence classes of isometries 

7 : [0, cxa) Z fc — > r<3, which are called ends of 1 k -type (see Subsection |2.2.1 for 



details), and by dTc the set of all ends of Tq, that is, 8Tg = U£ =1 <9Fg. The 
action of G on Tq induces an action on each d^a- In fact, each d^c is a 
topological space, where the topology is generated by the "cones" {U x | x G Tq} 
and each U x is the set of all geodesic rays 7 : [0, oo) Z f= — > Tq starting at e and 
containing the segment [e,x]. Observe that d^G is not compact in general if 
k > 1. 

We are interested in the case when G is non-abelian and irreducible in 
CDR(Z n , X), that is, it is not conjugate in i?(Z n ,X) to a subgroup H of 
CDi?(Z fc , X), k < n. In a sense, irreducibility means that G has the sim- 
plest possible representation by Z"-words, and hence, the associated Z™-trcc 
Tg has the simplest possible structure. In this case d n TG is minimal, that is, it 
does not contain a G-invariant closed subset (see Theorem ||). 

Our main result can be formulated as follows. 

Theorem 1. Let G be a finitely generated irreducible and non-abelian Z" -free 
group for some n G N and Tg the associated universal Z™ -tree on which G acts. 
Then Tg = TqUOTg is a compact metric G -space such that <9„Fg is G-invariant 
and minimal. Moreover, for every non- degenerate probability measure fi on G 
and any /x- stationary measure v on Tg- 

1. v is continuous and v(d n TG) = 1, 

2. for a. e. path r = {7^} of the random fi-walk, the sequence of measures 
{ji ■ v\ converges to a random Dirac measure 5^^) with uj(t) G d n TG, 
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3. (T(j,i/) is a ^-boundary , that is, Tq is (i-proximal, 

4- there is a unique fj,- stationary measure on Tq, it is concentrated on 
dnTc, and {d n TQ,v^) is a fi-boundary (hence fi-proximal) , 

5. if /t has finite first moment with respect to a finite word metric on G, 
then the measure space (d n TG,v^) is the Poisson(-Furstenberg) boundary 
of{G,fi). 

In the proof of the above theorem we use methods of [H and Q and the 
structure of the proof is as follows. At first, in Section ||, we introduce a metric 
dp on Tq = U 8Tg so as to make Tq a compact metric space equipped 
with a continuous action of G (Theorem 0). Next, we prove that (F<3,i/) is 
a //-boundary for every non-degenerate measure // on G and any //-stationary 
measure v on Tg (see Proposition ||), which implies that the space Tg is [i- 
proximal. Then, since every //-stationary measure v on Tg is concentrated on 
d n TG (sec Proposition Q), we deduce that (d n TG,v) is a //-boundary too, and 
hence /i-proximal (see Corollary [|). Finally, we show that if /t has finite first 
moment with respect to a finite word metric on G then {d n TQ, nu) is a maximal 
//-boundary (Proposition |^) . 

Observe that there are other constructions of the Poisson boundaries of 
Z n -groups. First of all, since every Z n -group G is hyperbolic relative to its non- 
cyclic abelian subgroups (follows from results of |l6| and one can study its 
Floyd boundary (see |H| which is non-trivial. Hence, from it follows 
that the Floyd boundary of G is its Poisson(-Furstenberg) boundary. Another 
approach is to use the fact that G is CAT(0) with isolated flats (seejB) then 
one can construct its Poisson boundary using results of [^o| (see also (29)). 

Wc would like to note that our construction is very natural and comes di- 
rectly from the action of a Z n -group G on its universal Z"-trec without reference 
to general results about relatively hyperbolic groups and CAT(0)-groups. 

The authors are extremely grateful to Vadim Kaimanovich and Anders 
Karlsson for many helpful comments and suggestions. 

2 Preliminaries 

2.1 Poisson— Furstenberg boundaries 

Let G be a countable group and let // be a probability measure on G (we consider 
measures that are regular with respect to the discrete topology on the group). 
We say that /i is non- degenerate if its support generates G as a semigroup. The 
right-hand random walk on G with distribution // (or, briefly, fi-walk) is the time- 
homogeneous Markov chain whose state space is G, the transition probabilities 
are given by P(g,h) = /z((; -1 /i), and the initial distribution is concentrated at 
the identity of the group. Realizations of this process are called paths of the 
random walk. We write for the associated Markov measure on the path 
space G z+ . 
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An action of the group G on a topological space M is a homomorphism from 
G to the group Homeo(M) of all homeomorphisms of M. An action is said to 
be minimal if each orbit of the action is dense (or, equivalcntly, if the action 
has no proper closed invariant subsets). A space endowed with an action of the 
group G is called a G-space. We denote the space of all (regular with respect 
to the discrete topology) probability measures on G by V(G) and the space 
of all regular Borcl probability measures on M by V(M). We endow V(M) 
with the weak topology (by duality with the space of all bounded continuous 
functions on M). Any action of G on M induces an action of G on V(M): 
(g ■ 0)(E) = 9{g^ 1 ■ E). A measure is said to be a Dirac measure if it is 
concentrated at a point. We say that a measure is continuous if it takes zero 
value on each point. 

Suppose that \i £ V[G). A measure v £ V(M) is said to be [i-stationary if 

fi*v=^2(g- v)n{g) = v. 
seG 

Assertion 1 ((^]). Let G be a countable group acting on a compact metric 
space M and let /i £ ~P(G) be an arbitrary measure. Then the set of ^.-stationary 
measures in V(M) is non-empty. 

Theorem 2 (]l^, |l§|]). Let G be a countable group acting on a compact metric 
space M . Take (i £ T'{G) and let v £ V{M) be a /i- stationary measure. Then 
for a. e. path t = {Tj}j 6 z + of the right random /i-walk, the sequence {rj • v}i<=z + 
converges to some measure A(t) S V(M). We also have 

J A(r)rfP M (r) = v. 

Lemma 1 (p8|). Let G be a countable group acting on a space M, fi a non- 
degenerate measure on G and v € V(M) be a /i-stationary measure. Let E C M 
be a measurable subset such that for every g G G we have either g ■ E = E , or 
(g ■ E) fl E = 0. Suppose further that there is an infinite family of pairwise- 
disjoint sets of the form g ■ E, where g G G. Then v{E) = 0. In particular, if 
the orbit G ■ x of every point x £ M is infinite, then the fx- stationary measure v 
is continuous. 

Lemma 2. Let G be a countable group acting minimally on a topological space 
M , /.i a non-degenerate measure on G and v £ V(M) be a fi-stationary measure. 
Let E C M be a non-empty open subset. Then v(E) > 0. 

Proof. Observe that by definition, the /i-stationary measure v is /i* fc -stationary 
for every k £ N. Consequently, for every k £N we have 

u{E) = v* k (g)(g ■ v)W = E rtgM-T 1 ■ E). (i) 

Suppose that v{E) = 0. Then (Q) implies that v{g~ x ■ E) = whenever there 
exists k £ N such that n* k (g) > 0. Hence, v(g~ l ■ E) = for each g £ G because 
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[i is non-degenerate. On the other hand, since G acts on M minimally, and E 
is open and non-empty, it follows that for each x £ M there exists g £ G such 
that g ■ x £ E. Hence, U 3 gg 9 1 ' E = U 9 gg 9 ' ^ = M. Since G is countable, 
it follows that 

1 = v(M) =vl\Jg- 1 E\ V ^3~ X -E)=0. 

\ g eG J g£G 

This contradiction proves that u(E) > 0. □ 

Suppose that M is a topological G-spacc, \i £ V(G), and v £ V(M) is a \i- 
stationary measure. The pair (M, v) is called a [i-boundary for G if for a. e. path 
r = {Ti}i € z + of the right random /it- walk, the sequence of measures {r^ • ^}igz + 
converges to some Dirac measure 5 u t r \, where w(r) € M. 

Usually, it makes sense to consider compact ^-boundaries only. In our case 
with Z™-free groups, we treat non-compact boundaries also. We give the follow- 
ing simple lemma here in order to shed some light on the non-compact case. 

Lemma 3. Let M be a compact metric G-space, fj, £ V(G), and v £ V{M) a 
fi- stationary measure. Assume that (M, v) is a fi-boundary for G, and M' C M 
is a measurable G-invariant subspace with v(M') = 1. Then (M',v'), where v' 
is the restriction of v on M', is also a ^.-boundary for G. 

Proof. Let f?i C G z+ be the set of sequences r = {ri}i e z + for which the se- 
quence of measures {r^ ■ v}i<= : j J+ converges to some Dirac measure 5 u r T \, w(r) £ 
M. Set 

n 2 = {r£ fi a uj{t) £ M'}. 

Since (M,v) is a /i-boundary for G, we have P (tt (f2i) = 1. Since v(M') = 1, it 
follows by Theorem | that P^(fi 2 ) = L 

Observe that in an arbitrary metric space K, a sequence {Ai}i £ z+ of mea- 
sures in V(K) converges to a Dirac measure S x , x £ K if and only if for each 
open subset U containing x we have lim^oo Aj(C7) = 1. This clearly implies 
that for every r = {r,}i e z + £ ^2, the sequence {r^ • ^'}igz + weakly converges 
to 5 W ( T ), where w(r) 6 M'. In other words, for a. e. path r = {Tj}j£z + of the 
right random /x-walk (since a. e. path of the right random /i-walk is in CI2), the 
sequence {n ■ converges to some Dirac measure 6 U ( T ), where oj(t) £ M'. 

This precisely means that (M', v') is a /i-boundary for G. □ 

Given \i £ V(G), we say that a topological G-space M is ^-proximal if for 
every /i-stationary measure ^ S V(M) the pair (M, i/) is a ^-boundary. 

Assertion 2 (J2(|, Lemma 3.1). -Lei G be a countable group acting on a compact 
metric space M and let fi £ V(G) be an arbitrary probability measure. Suppose 
that for every ^-stationary measure v £ V(M) the pair {M, v) is a ^-boundary. 
Then the \x- stationary measure on M is unique. 
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In particular, if M is a /i-proximal compact metric G-space, then there is a 
unique //-stationary measure in V{M). 

A /i-boundary (M, of the pair (G,//) is called a Poisson(-Furstenberg) 
boundary if it is maximal, that is, if every /it-boundary (Afi,i'i) of the pair 
(G, /i) is a quotient space of (M, v) (as a measure space endowed with a group 
action, disregarding the topology). 

If (M, v) is a /z-boundary for G, it is natural to consider the partially defined 
mapping bnd : G z+ — » ill that sends a path r = {T i } i< zz + G G z+ to a point 
w G M if {t^ ■ f}jgz + converges to S w . The mapping bnd is thus defined for 
P M -a. e. path. Suppose that fi C M is a measurable subset and r a path of 
random //-walk. Then Theorem |2| implies that bnd(r) lies in E with probability 
v{E). 

In order to establish the maximality of boundaries we use the Strip Criterion 
due to V. A. Kaimanovich. An increasing sequence Q = (Gk) of sets exhausting 
a countable group G is called a gauge on G. By | • \g = min{fc | g 6 Gk} we 
denote the corresponding gauge function. If fi is a measure on a group G, we 
denote by /2 the reflected measure defined by ft(g) = /i(g _1 ). 

Theorem 3 (Strip Criterion fTi|). Let /i be a probability measure with finite 
entropy H(p.) on a countable group G, and let (-B+, A+) and (-B_, A_) be [i- and 
fi-boundaries, respectively. If there exists a gauge G = (Gk) on the group G with 
gauge function \ ■ \g and a measurable G-equivariant map S assigning to pairs 
of points (6_,6+) G -B- x B + non-empty "strips" S(b-,b + ) C G such that for 
all g S G and (A_ x A+) -almost every (6_, b+) G -B- x B + 

-log\S(b^,b + ) g nGir tls \- — >0 

2 i— >oo 

in probability with respect to the measure in the space of sample paths r = 
{Ti}igz + ; then (B + , A+) is a Poisson(-Furstenberg) boundary of the pair (G,[i). 

Corollary 1 (]l7|). LetG be a finitely generated group with a finite word metric 
| • | . Let [i be a probability measure on G with finite first moment ^2 |.9|m(5)- 
(i?+,A+) and (_B_,A_) be /i- and fi-boundaries, respectively. If there exists a 
measurable G-equivariant map S assigning to pairs of points (&_,6+) G B- x 
B + non-empty "strips" S(b-,b + ) G G such that for (A_ x X + )-almost every 
(6_,fe+) G -B- x B + we have 

-\og\{g G S(b-,b+) : | 5 | ^ i}\ > 0, (2) 

/ i— >oo 

t/ien (-B+, A + ) is a Poisson(-Furstenberg) boundary of the pair (G,fi). 

Remark 1. Note that, under the Strip Criterion, the "strips" S*(6_,6+) are 
required to be 

(i) all non-empty, 

(ii') (A_ x X + )-almost surely "thin". 
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Clearly, since the strips are allowed to meet the "thinness" requirement (A_ x 
\ + )-almost surely (not surely), we can handle the "non-emptiness" property in 
the same way. In other words, in order to use the Strip Criterion it suffices 
to construct a (measurable, equivariant) map S" : B_ x B + — > 2 G with strips, 
which are 

(i') (A_ x X + )-almost surely non-empty, 
(ii') (A_ x \ + )-almost surely thin. 

This is clear, because we can pass from S' to a map S with the property (i) by 
setting S(b-,b + ) = G if S'(b-,b + ) = and S(b-,b + ) = S'(b-,b + ) otherwise. 

Note also that, having a map with the properties (i') and (ii'), we can replace 
all non-thin strips by empty ones and thus obtain a map that has the property 
(i) and the property 

(ii) all strips are "thin". 

A real function <j) : G — >• K on a group G is called a seminorm if for every 
g,heG: (a) cj>{g) > and 0(1) = 0, (b) <j>{gh) ^ <j>{g)+4>{h), (c) <f>{g) = 0QT 1 ). 
By virtue of Remark [l] the Strip Criterion as follows. 

Corollary 2. Let G, \ • \, [i, (B + ,X + ), (£?_, A_) be as in Corollary^, and let 
h : G — > K be a seminorm. Assume that there exists a measurable G-equivariant 
map S : £>_ x B + — > 2 G sending pairs of points (fo_, 6 + ) G _B_ x B + to "strips" 
S(b-,b + ) C G such that for (A_ x \ + )-almost every pair (&_,&+) G £>- x B + 
we have 

(i) the strip 5(fc_,& + ) is non-empty, 

(ii) \\og\{g G S(b.,b + ) : %)<<}|- >0. 

i— >oo 

Then {B + , A+) is a Poisson(-Furstenberg) boundary of the pair (G,u). 

Proof. Define the map S' : B_ x B+ -> 2 G by setting S*'(fe_,6+) = G if 
S(b-,b+) = and S'(b-,b + ) = S(b-,b + ) otherwise. Then S' is still mea- 
surable and G-equivariant, and all its "strips" are non-empty. Observe also, 
that for (A- x A+)-a. e. pair (&_,&+) we have 

ilog|{. 9 G £'(&_, M :H(g)^i}\- >0, (3) 

% i— >oo 

because S"(6_,fo + ) = S(b_,b + ) for (A_ x A + )-a. e. pair (6_,fo + ). Now, let 
us prove that for (A_ x A+)-a. e. pair (&_,&+) the strip S'(b^,b + ) meets the 
condition (|^) of Corollary |l|. 

Recall that, for our metric | • |, there exists a (unique) subset QcG\{l} 
such that \g\ = min{d G No : g G Q d } for all g G G (the set Q is finite, since 
we consider "finite" word metrics). Since Q is finite, there exists kg G N such 
that h(q) ^ fco • \q\ = kg for each q £ Q. Then for any g G G \ {e} with 
5 = 9l ■ " (Zlglj <7j G Qi we have (by the triangle inequality for seminorms) 

fi-(ff) < Hqi) H 1" ^(<7|g|) < • kiH 1" fc o • |<7| 9 | = k a ■ \g\. 
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Since H(l) = |1| = 0, it follows that h(g) ^ k ■ \g\ for all g G G. Consequently, 
for any i G N and S C G we have 

{jeS : |ff|<*}c{seS : 

whence 

i log \{g G S : \g\ ^ i}\ ^ k -^- log \{g G S : %) < fc i}| , 

Z KqI 

The last inequality clearly shows that every strip S"(6_,6+) meeting the condi- 
tion (H) above, also meets the condition (||) of Corollary |l[ 

Thus, the map S satisfies all the requirements of Corollary |] and hence 
(B +1 A+) is a Poisson(-Furstenberg) boundary of the pair (G, /i). □ 

2.2 Z n -free groups 

Here we give some basic definitions in the theory of A-trees. 
2.2.1 A-trees 

A set A equipped with addition "+" and a partial order is called a partially 
ordered abclian group if 

(1) (A, +) is an abelian group, 

(2) (A, ^) is a partially ordered set, 

(3) for all a, (3, 7 G A, a ^ (3 implies a + 7 ^ (3 + 7. 

An abclian group A is called orderable if there exists a linear order ^ on A, 
satisfying the condition (3) above. In general, the ordering on A is not unique. 

An ordered abelian group A is called discretely ordered if A has a minimal 
positive element. With a slight abuse of notation we denote it by 1, but it 
is going to be clear from the context if 1 represents a natural number, or an 
element of A. In this event, for any a € A the following hold: 

(1) a + 1 = min{^ /3 > a}, 

(2) a - 1 = max{/3 /3 < a}. 

For elements a, j3 £ A the closed segment [a, j3] is defined by 

Now a subset C c A is called convex if for every a, (3 £ C the set C contains 
[a, 0\. In particular, a subgroup C of A is convex if [0, (3] C C for every positive 
(3 e C. 

Let X be a non-empty set and A an ordered abelian group. A A-metric on 
A is a mapping p : X x X — > A such that for all x, y, z G X 
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(Ml) p(x,y)^0, 

(M2) p(x, y) = if and only if x = y, 

(M3) p(x,y) =p(y,x), 

(M4) p(a;,y) ^p(x,z) + p(y,z). 

A A-metric space is a pair (X,p), where X is a non-empty set and p is a 
A-metric on X. If (X,p) and (X',p') are A-metric spaces, an isometry from 
(X,p) to (X',p') is a mapping / : X — > X' such that p(x,y) = p' {f (x) , f (y)) 
for all x, y G AT. 

A segment in a A-metric space is the image of an isometry a : [a, b]\ — > X 
for some a, 6 G A and [a, 6]a is a segment in A. The endpoints of the segment 
are a(a), a(6). 

We call a A-metric space (X,p) geodesic if for all x, y G A", there is a segment 
in X with endpoints x, y and (X,p) is geodesically linear \i for all x, y G A", there 
is a unique segment in AT whose set of endpoints is {x,y}. We denote such a 
segment by [x,y\. 

A A-tree is a A-metric space (X,p) with 1^0 such that 

(Tl) (X,p) is geodesically linear, 

(T2) if x, y, z G X then [x, y] n [x, z] = [x, w] for some w G AT; this it) is unique 
and we write w = Y(y, x, z), 

(T3) if x, y, z G X then [x, y] H [y, z] = {y} then [as, y] U [y, z] = [x, z]. 

Let X be a A-tree. We call e G A" an end point of X if, whenever e G [x, y] C 
X either e = x or e = y. A linear subtree from x G AT or a geodesic ray iGlis 
any linear subtree L of X having x as an end point. L carries a natural linear 
ordering with x as least clement. If y G L then L y = {z G £ | y ^ z} is a linear 
subtree from y. 

A maximal linear subtree from a; is an X-ray from x. Observe that (Proposi- 
tion 2.22 [EJ) that if L, V are X-rays from x, x' respectively such that LflL' ^ 
then LnL' is either a closed segment, or Lf)L' — L v for some t> G X. In fact, we 
call X-rays L and L' equivalent it LC\L' = L v for some v G X. The equivalence 
classes of X-rays for this relation are called ends of X. 

For yo,yi G X define X(y ,yi) to be a subtree of X spanned by all linear 
subtrees L from y such that [yo; J/] H £ = {y}. In other words, 

AT(y , yi) = {x G X | yi G [y , a:]}. 

We say that group G acts on a A-tree X if every element g G G defines an 
isometry g : X — >• X. 

Note, that every group has a trivial action on a A-tree, that is, all its elements 
act as identity. 

Let a group G act as isometries on a A-tree X. j £ G is called elliptic if it 
has a fixed point, g G G is called an inversion if it does not have a fixed point, 
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but g 2 does. If g is not elliptic and not an inversion then it is called hyperbolic. 
For a hyperbolic element g € G define a characteristic set 

Axis(g) = {pel [cT 1 -p,_p] n [p,g ■ p) = {p}}, 

which is called the axis of g. Axis(g) meets every (g)-invariant subtree of X. 

A group G acts freely and without inversions on a A-tree X if for all l^jc 
G, g acts as a hyperbolic isometry. In this case we also say that G is A-free. 
Observe that if G is A-free then [f,g] = 1 implies Axis(f) = Axis(g), hence we 
denote Axis(g) by Axis(Cc(g))- 

2.2.2 Length functions 

Let G be a group and A be an ordered abelian group. Then a function I : G — > A 
is called a (Lyndon) length function on G if the following conditions hold 

(LI) V x e G : l(x) > and 1(1) = 0, 

(L2) VieG: l(x) = l(x- 1 ), 

(L3) V x,y,z € G : c(x, y) > c(x, z) — > c(x, z) = c(y, z), 
where c(x,y) = \(l(x) +l(y) - l{x~ 1 y)). 

It is not difficult to derive the following two properties of Lyndon length 
functions from the axioms (L1)-(L3) 

. V.tj6G: l(xy)^l(x) + l(y), 

• V x,y e G : < c(x,y) < mm{I(i),l(!/)}. 

The axiom below helps to describe the connection between A-valued Lyndon 
length functions and actions on A-trccs. 

(L4) V x 6 G : c(x, y) e A. 

Theorem 4 ([§). Let G be a group and I : G — >• A a Lyndon length function 
satisfying (H). Then there are a A-tree (X,p), an action of G on X and a 
point x G X such that I = l x . 

2.2.3 Infinite words 

Let A be an ordered abelian group, that is, there is a linear order on A 
such that for all a, b, c £ A, a ^ b implies a + c ^ b + c. Recall that for elements 
a, ft E A the closed segment [a, 0] is defined by 

[a, /3) ={ 7 eA|a^ 7 ^/5}. 

Now a subset G c A is called convex if for every a,/3 £ G the set G contains 
[a, /?]. In particular, a subgroup G of A is convex if [0, (3} C G for every positive 

eG. 
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An ordered abelian group A is called discretely ordered if A has a minimal 
positive element. With a slight abuse of notation we denote it by 1, but it 
is going to be clear from the context if 1 represents a natural number, or an 
element of A. In this event, for any a £ A the following hold: 

(1) a + 1 = min{/3 | /3 > a}, 

(2) a - 1 = max{/3 \ (3 < a}. 

Observe that if A is any ordered abelian group then Z © A is discretely 
ordered with respect to the right lexicographic order ((oi, &i) < (a2, 62) O- b\ < 
b-2 or bi = 62 and a\ < 02). 

Let A be a discretely ordered abelian group and let X = {xi \ i 6 /} be a 
set. Put A -1 = {x^ 1 I i e 1} and X ± = X U X~ x . An A-word is a function of 
the type 

w : [l,a w ] -> A ± , 
where ctu, £ A, a w ^ 0. The element a w is called the length \w\ of u?. 

By W(A,X) we denote the set of all A- words over X ± . Observe, that 
Vl^(A, X) contains an empty A-word which we denote by e. 

Concatenation uv of two A-words u,v € W(A,X) is a A-word of length 
\u\ + \v\ and such that: 

, \f \ _ ) u(a) if 1 ^ a ^ \u\ 

(uv) (a) - I _ | u jj . f < a ^ + 

Next, for any A-word w we define an inverse w~ l as an A-word of the length 
|u>| and such that 

W- 1 (0)=w(\w\+l-p)- 1 (^G[1,H]). 

A A-word u> is reduced if iy(/3 + 1) / for each 1 ^ /? < We 

denote by i?(A, A) the set of all reduced A-words. Clearly, e <G R(A, X). If the 
concatenation uv of two reduced A-words u and w is also reduced then we write 
uv = u o v. 

For u € ^(A, X) and /3 S [1, by up we denote the restriction of u on 
[l,/3]. Hue R(A, X) and (3 G [1, |u|] then 

U = VL0 O U/3, 

for some uniquely defined w^. 

An element com(ti,u) g R(A,X) is called the (longest) common initial seg- 
ment of reduced A-words u and u if 

u = com(u, u) o {t, w = com(u, u) o v 

for some (uniquely defined) A-words u, v such that u(l) ^ v(l). Note that 
com(u, v) does not always exist, if it does then denote 

c(u, v) = \com(u, v)\. 
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Now, we can define the product of two A-words. Let u,v G R(A,X). If 
com(u ,v) is defined then 

= com(it , w) o u, w = com(u -1 , w) o u, 

for some uniquely defined u and v. In this event put 

u * v = u^ 1 o u. 

The product * is a partial binary operation on R(A, X). 

An element v G R(A,X) is termed cyclically reduced if 7^ U (M)- 

We say that an element v G -R(A, X) admits a cyclic decomposition if v = 
c _1 o u o c, where c, u G i?(A,X) and u is cyclically reduced. Observe that a 
cyclic decomposition is unique (whenever it exists). We denote by CDR(A,X) 
the set of all words from R(A,X) which admit a cyclic decomposition. 

Below we refer to A-words as infinite words usually omitting A whenever it 
does not produce any ambiguity. 

The following result establishes the connection between infinite words and 
length functions. 

Theorem 5 (f28fl). Let A be a discretely ordered abelian group and X be a set. 
Then any subgroup G of CDR(A, X) has a free Lyndon length function with 
values in A - the restriction L\q on G of the standard length function L on 
CDR(A,X). 

The converse of the theorem above was obtained by Chiswell || . 

Theorem 6 (0). Let G have a free Lyndon length function L : G — > A, where 
A is a discretely ordered abelian group. Then there exists a set X and a length 
preserving embedding <fi : G — > CDR{A,X), that is, \4>{g)\ = L{g) for any g G G. 

Corollary 3 Let G have a free Lyndon length function L : G — > A, 

where A is an arbitrary ordered abelian group. Then there exists an embedding 
4> : G — > CDR(A',X), where A' = Z © A is discretely ordered with respect to 
the right lexicographic order and X is some set, such that, \4>(g)\ = (0,L(g)) for 
any g G G. 

2.3 Universal trees 

Let G be a subgroup of CDR(A, X) for some discretely ordered abelian group 
A and a set X. We assume G, A, and X to be fixed for the rest of this section. 

Briefly recall (see [^3| for details) how one can construct a universal A-tree 
To for G. Every element g G G is a function 

g: [l,\g\] X ± , 

with the domain [1, |c/|] which is a closed segment in A. Since A can be viewed 
as a A-metric space then [1, \g\] is a geodesic connecting 1 and \g\, and every 
a G [1, can be represented as a pair (a,g). Let 



S G = {(a,g)\g£G,a&lO,\g\}}. 
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Since for every f,g £ G the word com(/, g) is denned, one can introduce an 
equivalence relation on Sq as follows: (a,/) ~ (J3,g) if and only if a = f3 £ 
[0, c(f, g)\. Now, let L G = So/ ~ and e = (0, 1), where (a, /) is the equivalence 
class of (a, /). It was shown in p3| that L G is a A- tree with a designated vertex 
e and a metric d : L G x r G — > A, on which G acts by A-isometries so that for 
every g £ G the distance d(e, g-e) is exactly Moreover, r G is equipped with 
the labeling function £ : (r G \ {e}) — > , where £(t>) = g(a) if t) = (ct,g). 

Next, for every vq,v\ £ r G such that d(vo,v±) — 1 we call the ordered pair 
(vq,v\) the edge from tjo to Wi. Here, if e = (uo,i>i) then denote vq = o(e), v\ = 
t(e) which are respectively the origin and terminus of e. There exists a natural 
orientation, with respect to e, of edges in r G , where an edge (vq, vi) is positive 
if d(e,vi) = d(e,vo) + 1, and negative otherwise. Denote by E(Tg) the set of 
edges in Vq. If e G E(Tg) and e = (vq, V\) then the pair (v\, vq) is also an edge 
and denote e" 1 = (v\, vq). Obviously, o(e) = t(e _1 ). Because of the orientation, 
we have a natural splitting 

E(r G ) = E(T G ) + UE(T G r, 

where E(Tg) + and E(Tg)~ denote respectively the sets of positive and negative 
edges. Now, we can define a function a : E(Tg) + — > AT* as follows: if e = 
(v ,vi) £ E(Tg) + then a(e) = Next, a can be extended to E(Tg)~ (and 

hence to E(T G )) by setting a(f) = cr(/ -1 ) -1 for every / £ £(r G )". 

Example 1. Le£ i* 1 = F(X) be a free group on X. Hence, F embeds into 
(coincides with) CDR(7j, X) and Tp with the labeling a defined above is just 
the Cayley graph of F with respect to X . That is, Tp is a labeled simplicial tree. 

The action of G on Tg induces the action on E(Tg) as follows g ■ {vq,v\) = 
(g-vo, g-v±) for each g € G and (vq, v\) £ E(Tg). It is easy to see that E(Tg) + is 
not closed under the action of G but the labeling is equivariant as the following 
lemma shows. 

Lemma 4. If e,e' £ E(Tg) belong to one G-orbit then <r(e) = cr(e'). 

Proof. Let e = (vq,Vi) £ E(Tg) + - Hence, there exists g £ G such that vq = 
{a,g}, V\ = (a + l,g). Let f £ G and consider the following cases. 

Case 1. c(f-\g)=0 

Then f * g = f o g. Assume that a = (the case when a ^ is considered 
similarly). Then/-v = (|/|,/> = (|/|, fog), and f- Vl = (\f\ + l,fog). Hence, 
/ • e £ E(T G ) + and a(f ■ e) = £(/ • vi) = g(l) = = <r(e). 
Case 2. c{f~\g)>Q 

(a) a + l<c(/-\ff) 

Then/. Uo = (|/| + a-2a,/) = (\f\-a,f) and/-^ = (|/| - (a+1),/). 
So, d(e, / • Vi) < d(e, / • w ) and / ■ e € £(L G )~. Now, 

*(/ ' e) = a((/ • e)- 1 )" 1 = ^o))" 1 = £(/ • ^o)" 1 = /(|/| - a)" 1 



= g(a + l)=£{v 1 ) = o-(e). 



Boundaries of Z n - free groups 



15 



(b) a = c{f-\g) 

We have f-v = (\f\ - a, f) and / ■ v x = (|/| + (a + 1) - 2c(/-\ .g), f * 
g) = (|/| - a + 1, / * s). It follows that / • e G £(r G )+ and er(/ • e) = 
£(/ ' v i) = (/ * ffXI/l - a + 1). At the same time, / * g = fx o gi, where 
l/i| = l/|-c(/ _1 ,5) = |/|-a, .9 = ffoo^i, M = a, so, (/*fl)(|/| -a+1) = 
ffi(l) = .g(a + 1) and • e) = <?(a + 1) = £((a + l,g)) = = o-(e). 

(c) a > c(/-\ 5 ) 

Hence, / • «b = (|/| + a - 2c(/-\ 5 ),/ * 5 ) and / • Vl = (|/| + a + 1 - 
2c(/-\ <?),/*<?}. Obviously, / • e G S(r G )+ and 

^(/•e)=e(/-«i) = (/*5)(l/l + " + l-2c(/- 1 ,g)) = .gi( a + l- C (r 1 ,.9)) 

= 0(a+l)=£(«i) = (7(e), 
where f*g = f\og u |/i| = |/| -c(/" 1 ,g) = |/| -a, .g = .g °.gi, |.9o| = «• 

Thus, in all possible cases we got <r(/ • e) = cr(e) and the required statement 
follows. □ 

Let v,w be two points of r G . Since Tq is a A-tree there exists a unique 
geodesic connecting v to iu, which can be viewed as a "path" in the following 
sense. A path from v to w is a sequence of edges p = {e Q }, a £ [1, d(v, w)] such 
that o(ei) = v, t(eM VtW \) = w and t(e a ) = o(e Q +i) for every a G [1, w) — 1]. 
In other words, a path is an "edge" counter-part of a geodesic and usually, for 
the path from v to w (which is unique since Tq is a tree) we are going to use the 
same notation as for the geodesic between these points, that is, p = [w,w|. In 
the case when v = w the path p is empty. The length of p we denote by \p\ and 
set \p\ = d(v,w). Now, the path label cr(p) for a path p = {e a } is the function 
a : {e a } — > X , where er(e Q ) is the label of the edge e a . 

Lemma 5. Let v, w be points of To and p the path from v to w. Then cr(p) G 
R(A,X). 

Proof. From the definition of it follows that the statement is true when v = e. 
Let Vq = Y(s,v,w) and let p v and p w be the paths from e respectively to v and 
w. Also, let p\ and pi be the paths from vq to v and w. Since o~(p v ), cr(p w ) G 
R(A,X) then a(pi), a{p 2 ) G R(A,X) as subwords. Hence, a(p) £ R(A,X) 
implies that the first edges e\ and e^ correspondingly of p\ and p 2 have the same 
label. But this contradicts the definition of Tq because in this case t{e\) ~ tfa), 
but t{ei) ^ t(e 2 ). □ 

As usual, if p is a path from v to w then its inverse denoted p~ x is a path 
from u; back to v. In this case, the label of p^ 1 is o~(p)~ , which again an 
element of R(A,X). 

Define 

V G = {veT G \ 3geG: v=(\g\,g)}, 
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which is a subset of points in Tq corresponding to the elements of G. Also, for 
every v G Tq let 

pathc(v) — {cr(p) | p = [v,w] where w G Vq}- 

The following lemma follows immediately. 

Lemma 6. Let v G V G . Then path G (v) = G C CDR{K,X). 

The action of G on E(Yg) extends to the action on all paths in Tq, hence. 
Lemma |J extends to the case when e and / are two G-equivalent paths in Tq- 



3 From Z n -trees to metric spaces 

Let G be a finitely generated Z n -free group and To the associated universal 



Z ra -tree described in Subsection 2.2. Observe that in this case every Z-subtrcc 
of Tg is locally finite. In this section we construct a metric space Tq, which is 
a compactification of Tq, equipped with an action of G without a global fixed 
point such that the orbit every point is infinite. 



3.1 Compactification of a simplicial tree 

Let T be a locally finite simplicial tree (that is, Z-tree) and let dr be a usual 
metric on T. That is, if x,y G T then there exists a unique geodesic path p(x, y) 
connecting them and hence dr{x,y) = \p(x,y)\, where \p(x, y)\ is the length of 
the path p(x, y). It is easy to see that dr is an ultrametric on T. 
For x,y,z G T let (a; • y) z = \{d T {x,z) + d T (y,z) - d T {x,y)). 
Let i£T. Recall (see Subsection |2 . 2 . 1 ) that a T-ray, or a geodesic ray from 



x is an isometry r : Z + — > T such that r(l) = x. Two geodesic rays r\, ?~2 are 
equivalent {r% ~ r%) if the intersection T\ fl ^2 is also a geodesic ray. It is easy 
to check that "~" is an equivalence relation on the set of all geodesic rays in T; 
let dT be the set of equivalent classes. For x G T and a G dT denote by [x, a) 
the geodesic ray from x to a. 

Similarly, for a, b G dT a geodesic line from a to 6, denoted (a, b), is an 
isometry r : Z — > T such that for every n G Z the restriction T"|(_oo )n ] is a 
geodesic ray from r(n) to a, and the restriction r|r„ )00 ) is a geodesic ray from 
r(n) to b. 

Let u> G T. It is easy to see that every a G dT can be put in correspondence 
with a unique infinite geodesic ray w, w\, W2, ■ ■ ■ , w\ G T from w. Now, let 
a, b G 9T corresponding to rays u>, rci, X2, ■ ■ ■ and w, y\, y%, ■ ■ ■ and define 

(a • b) w = lim (x l ■ y l ) w . 

Similarly, for a G dT represented by a geodesic ray w, Xi, x%, ■ ■ ■ and y G T wc 
define 

(a • = hm (a;, • y) w . 



Boundaries of Z n - free groups 



17 



Consider T = T U dT and define a function d! : T x T -)■ M as follows 

<f(i > i/) = e-^- > x,i/eT. 

Lemma 7. For every x,y, z £ T , the junction d! satisfies the following proper- 
ties 

(a) d'(x,y) > 0, 

(b) d'(x,y) = O x = yedT, 

(c) d'(x,y) = d'(y,x), 

(d) d'(x, y) ^ max{c?'(a;, z), d'{y, z)}. 

Proof, (a), (b) and (c) follow immediately from the definition. 

To prove (d) notice that if x ^ y € dT are represented by the geodesic 
rays w, x±,X2, ■ ■ ■ and w, 2/1,2/2, • • • then there exists N > such that (x • y) w = 
{x-n ■ ym)w for every n,m > N (otherwise w,xi,X2, ■ ■ ■ ~ iu, j/i, j/2, • • • and 
x = y). The same holds for x S <9T and y GT, that is, there exists iV > such 
that (x • y)tu = (x ra • y)m for every n > N. In other words it is enough to check 
(d) for x, y, z £ T, that is, we have to show that 

e -(»-w)« <; max {e- (x - z) »,e- (!/ - z) »}. 

In particular, the inequality holds if (x ■ y) w = (x ■ z) w = (y ■ z) w . 
Since T is a tree then the following holds for every x, y, z 6 T 

(x ■ y) w > (x ■ z) w (x ■ z) w = (y ■ z) w . 

Thus we can consider the following cases 

(1) (x ■ y) w > (x ■ z) w or (x ■ y) w > (y ■ z) w . 
Immediately e~( x ' y ^ w < e~^' z ^ w = e~ (y ' z '™. 

(2) (x ■ z) w > (x ■ y) w or (x ■ z) w > (y ■ z) w . 

Then (x-y) w = (y-z) w and e^*'^" = e~^ z ^ = max{e-( 1 ' z )»,e-' ! '' z >'»}. 

(3) (y ■ z) w > (x ■ y) w or (y ■ z) w > (x ■ z) w . 

Then (x-y) w = (x-z) w and e'^^ = e -^ z ^ = maxfe-' 1 ' 2 ^, e"^'^™}. 

□ 

Eventually, define d : T x T — > M. as follows 

,, . f d'(x, y) if x 7^ y , 
d ^y) = { ifx = y w 

Lemma 8. d is an ultrametric on T . 
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Proof. Immediately follows from Lemma [7]. □ 

It is easy to see that d(x, y) ^ 1 for every x,y G T. In particular, d(x, y) = 1 
if either x y <E dT and (x, y) is a geodesic line from x to y which passes 
through w, or x G T, i/G <9T and the geodesic ray [x, y) contains iu. 

Let x <E T. It is easy to see that for every <5 > the ball B$(x) of radius 5 
centered at x is a subset of T of the following type 

B s {x) = {x} U {y G T | (x ■ y) w ^ - In 5}. 

Hence, if z is the closest to w vertex of the segment [w, x] such that (x • z) w = 
d(w, z) > — In S then B$(x) = T(w, z) U dT(w, z). If such 2 docs not exist, that 
is, if d(w,t) < — In 5 for every t G [w,x] then Bs(x) = {x}. 
Similarly, for x G <9T. Here, for every S > we have 

Bi(aO = {V G r I (a; • |/)™ > - In*} = 7>, z) U 9T(w, z), 

where z is the closest to w vertex of the geodesic ray [w, x) such that (x ■ z) w = 
d(w,z) ^ — In S. Observe that B$(x) contains x. 

Using the above considerations we prove the following lemma. 

Lemma 9. T is compact in the topology induced by the metric d. 

Proof. It is enough to show that T is totally bounded and complete. 

Let 5 > 0. Let K be a collection of points x G T such that d(w, x) ^ — In S 
and x is the closest to w point with this property. Then K is finite and T(w, x)U 
dT{w,x) = B s {x) for every x € K. Moreover, T = T \ (^(w, x) U 

dT(w,x)) is also finite and for every y G To one can choose (5 y < 8 such that 
Bs (y) = {y}. It follows that T can be covered by finitely many B$(x), x G A' 
together with finitely many Bg y (y), y G T . Hence, T is totally bounded. 

To prove completeness of c? consider a Cauchy sequence {x n } C T, that is, for 
every S > there exists iV > such that for every n, m ^ N we have d(x m , x„) < 
6, or (x m -a; n ) w ^ — In 6. It follows that for every 6 > there exists TV > such 
that for every n ^ N we have d(x n , w) — In d and x n G T(iu, xat) UdT(w, xjy). 
It follows that {T(iu, xjv) (J dT(w, xn)} is a nested sequence of subsets of T. 
Hence, take a = C(^ =1 (T(w, xn) [J dT(w, xjv)) G T and it follows that x„ — > a 
as n — > oo. So, T is complete and thus compact. □ 

Observe that the metric d defined in (0) works for every simplicial tree. 



3.2 General case 

Let n > 2 and T a Z"-tree with a metric dr : T x T 4 Z™. We assume that 
every Z-subtrec of T is locally finite. 

Below we use induction on n to construct a compactification of T. The base 



of induction is the case when n = 1 which was dealt with in Subsection 3.1 
In the inductive hypothesis we assume that for every Z"~ ^subtree T of T a 
compactification T is constructed, which is a metric space with metric dip such 
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that T is compact in the topology induced by dy. Moreover, we assume that 
there exists a constant C G M such that for every Z™ _1 -subtree T of T and 
every x, y G T we have dj;{x,y) ^ C. For instance, if n = 2 then C = 1 (sec 



Subsection 3.1) 



We call v,w G T Z n_1 -equivalent (v w) if dr(v, u>) G Z n— 1 . "~ z „_!" 

is an equivalence relation on T and every equivalence class defines a Z™ -1 - 
subtree of T. For each Z ,l_1 -subtrcc T of T and for each k ^ n — 1, by <9fcT (or 
by End%k(T)) we denote the set of ends o/ T of^-type, that is, equivalence 
classes of isometries 7 : [0, oo) Z k — > T (see Subsection [2.2.1 for details). 



Observe that, A = Y/ ^z™- 1 has a structure of a simplicial tree (not locally 
finite, in general) and denote by g?a the induced metric on A. For a Z n_1 -subtree 
T of r denote by vt the corresponding vertex in A. 

Fix a Z n_1 -subtree To of T. Then To corresponds to a vertex vt in A and 
we can define the levels of Z"^ 1 -subtrees of T using A as follows. A Z n_1 - 
subtrec T belongs to the k-level (with respect to To) of Z n_1 -subtrees of T if 
<1{\(vt ,vt) — k. Also, a Z ri_1 -subtree T" of T is adjacent to T if d a(^t' ,^t) = 1- 
Observe that the edge between vt> and in A corresponds to the pair of ends 
(ctT'i Q!t) of Z™~ 1 -type in the adjacent trees T' and T. 
For each fc ^ n — 1 define 

d k T = [J{d k T I T is a Z 11 " 1 - subtree of T}, 
9„r = {maximal linear subtrees of T}/ ~, 

and 

71 

dr = |J d k r. 

k=l 

Now we construct a compactification T of T as follows. 

r = r|J(ar/ ~), 

where olt< ~ qt if ay/ G d n -\T' , ost G d n -\T and T", T are adjacent Z n_1 - 
subtrccs of r. In other words 

r = (\}{T I T is a Z 11 " 1 - subtree of T}) / ~ . 

For each Z™~ 1 -subtree T of T, the compactification T embeds into T so we can 
identify T with its image in T. Thus, if T and T' are adjacent Z" _1 -subtrees 
then T n T' = d n -iT n d n -\T' = {a}, where a is the identified a-r' and aj. 

The next step is to introduce a metric dp on T. By definition, T is a union 
of compactifications T of all its Z™~ ^subtrees T. Recall that all Z n_1 -subtrecs 
of r arc split in levels around a fixed Z™ _1 -subtree To- Denote by T k be the set 
of all Z n_1 -subtrees of the fc-level. Each T k is countable (as a countable union 
of countable sets) and we can enumerate its elements in an arbitrary way. Thus 
we set 
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and 

df(x,y) = -^d Tn (x,y), x, y G T„ 

for each T„ G 7fc. 

Thus having defined dp on each T we extend it to T as follows. Let x, y G V 
and we consider three cases. 

(i) If x, y G r \ 9 n r then there exists a sequence Ti, . . . ,T/. of Z" _1 -subtrees 
of r such that x G Ti, y G Tfc and Tj is adjacent to Ti+i for each i G 
[1, fc — 1]. Denote a, = Tj nTj+i, i G [1, fc — 1]. Observe that the sequence 
Zi, . . . , Tfc corresponds to a geodesic i>Ti , ■ • ■ , «T fc in A. Now set 

k-2 

dr( x >v) = d Ti (x,a!) + ^ d Tj+i (o», Oj+i) + <% fc (a fc _i, y). 

(ii) If x G r \ d n T, y G <9 n r then there exists an infinite sequence Ti, . . . , 
Tfc, . . . of Z n_1 -subtrees of T with Tj adjacent to Tj+i for each i > 1 such 
that i 6 Ti and the sequence of linear subtrees [x, a*;) converges to the 
linear subtree [x, y) as fc — >■ oo (here a,; = T, n Tj_|_i, i ^ 1). Now set 

oo 

2/) = (a, 01) +^ (ai, ai+i). 
1=1 

(iii) If x, y G <9„r then there exists an infinite sequence . . . , 5_&, . . . , So, . . . , 
S'fc, . . . of Z n_1 -subtrees of T with Sj is adjacent to Sj+i for each i such that 
the sequence of linear subtrees (a_fc,afc) converges to the linear subtree 
(x, y) as fc — > 00 (here a, = Sj n Si+i, i G N). Now set 

00 

dr(x,y) = 2J d s I+1 ( a ^ a «+i)- 

z= — OO 

Observe that dp(x, y) ^ 2C for every x,y G T, it follows from the con- 
struction (recall that C bounds original metric on the compactification of every 
Z n -tree of T). Indeed, the maximal possible value of dp(x, y) is attained when 
x, y G 9„r and the infinite sequence of Z n_ ^subtrees of T connecting x and y 
contains To - in this case dp(x, y) ^ C X)^=o W = 

Lemma 10. dp is a metric on T. 

Proof. The properties 

(a) d T (x, y) ^ 0, 

(b) d T (x, y) = <=> x = y, 

(c) d r (x,y) = d T {y,x), 



Boundaries of Z n - free groups 



21 



follow immediately from the definition. Let us prove 

(d) d T (x, y) < d T (x, z) + d T (y, z). 

Let x,y, z G T. Then each of these points either belongs to the compactification 
of some Z™ _1 -subtree of L, or it is an element of d n T, and x, y, z are pairwise 
connected by linear subtrees in L. The corresponding vertices (or ends) in A 
form a tripod in A whose sides are K XiV , K XyZ , K y ^ z . If q = K x . y n K XyZ n K VyZ 
then there exists a Z n_1 -subtree T of L such that q = vt- It follows that 

dp{x, y) = A + dp(o, 6) + B, df(x, z) = A + dp(a, c) + C, 

<%(?/, z) = B + d Y {b, c) + C, 

where a, b,c G T, A = djc(x, a), B = df{y,b), C = df{z,c), and the triangle 
inequality for the triple x, y, z reduces to one for the triple a, b, c which holds 
since is the original metric on T rescaled by a constant factor. 

□ 

Lemma 11. L is compact in the topology induced by the metric dp. 

Proof. It is enough to show that T is totally bounded and complete. 

Let 5 > 0. To is compact so it can be covered by finitely many balls of 
radius | and centered at some yi, . . . , y^ E Tq. Hence, all points of intersection 
of T with the compactifications of the adjacent trees are covered too. Let T N 
be adjacent to T so that < S and let a N = T fl Tjv £ B$/ 2 (yi)- Then 
r(e, on) U dT(e,ajy) C B S / 2 (yi). Indeed, for each y £ T(e,ajy) U dT(e,ajy) we 
have dp(a;, y) < J2^=o 2 w+" = 2"- 1 < I an< ^ we the required from the 
triangle inequality It follows that for all but finitely many points a = Tq n T, 
where T is adjacent to Tq, the set T(e, a^) UdT(e, on) is in one of finitely many 
balls of radius S. If Si, ... , S m is the list of Z n_1 -subtrees adjacent to To (all of 
which belong to the 1-level) then the procedure above can be repeated for each 
of them producing another finite list of the 2-level subtrees which are not covered 
etc. But with the growth of level the diameters of these subtrees decrease and 
eventually become smaller than 6. Hence, if S is such a Z ra_1 -subtree of radius 

then for every point igSwe have S U (r(e, x) U 9r(e, x)) C Bg(x). Thus, 
all but finitely many Z n_1 -subtrees of T can be covered by finitely many balls 
of radius 5. Now we are done since each of the balls left is compact, that is, T 
is totally bounded. 

To prove completeness of T let {x n } C T be a Cauchy sequence, that is, 
for every 6 > there exists N > such that for every n,m N we have 
df{x m , x n ) < S. Let Lo be the subtree of T spanned by {x n } U {x}, where 
x G To and consider the following cases. 

(a) There exists a Z n_1 -subtree T of T such that To PI <9„_iT is infinite. 

In this case there exists a subsequence {yu] of {x n } such that every seg- 
ment [a;, j/fe] intersects d n -\T. If {ak} Q d n -iT then {a,k} is a Cauchy 
sequence, hence it converges to some b G d n -\T. But df:{yk,ak) —> as 
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k — > oo, so dp(j/fe,6) — >• as fc —> oo. It follows that {yk} converges to 
b £ r and since {:c n } is a Cauchy sequence then {x n } also converges to b. 

(b) The intersection To H d n -\T is finite for every Z™ _1 -subtree T of I\ 

It follows that Tq is locally finite and infinite, so there exists an infinite 
branch which converges to some b £ d n T. Here, since the level of S n such 
that x n £ S n grows to infinity, it follows that dp{x n , b) — > as n — > oo 
and {x n } also converges to b. 

So, T is complete and thus compact. 

□ 

Observe that if Tq is a subtree of T then To C r and dk^o Q c^T for every 
fc, and respectively dTo C cT. 

Remark 2. In £/ie process of defining c?p we rescaled the original metric on the 
compactification of every Z" _1 -subtree of T , and the rescaling constants were 
chosen to decrease exponentially « 2~ n with respect to the order number n of 
the Z" -subtree. In principle, one can choose these constants differently - either 
exponentially decreasing sa p~ n for any given constant p > 1, or polynomially 
decreasing w for every r > 1 - and any choice of the constants will define a 
metric generating the same topology as dp defined above. 

Remark 3. Let a group G act freely on a Z" -tree T and let x £T. Then G can 
be put in correspondence with the subset {G ■ x} of T. Now, restriction of the 
metric dp to T produces a metric d' : X — > R on the Cayley graph X of G with 
respect to some generating set by setting d'(f,g) = dp(/ • x, g ■ x) (metric axioms 
for d' follow from metric axioms for dp J. Observe that this rescaling d — > d' of 
the word metric d on X is similar to the rescaling applied in the construction 
of Floyd type boundaries, where edges from X are assigned lengths coming from 
values of a conformal factor f which is a monotonically decreasing summable 
function f : N -> M. 



3.3 Action of G on Y G 

Let G be a finitely generated Z"-free group and let Tq be the corresponding 
minimal tree with the base point e. Let To be the compactification of Tq with 



respect to the metric dp constructed in Subsection 3.2 



Theorem 7. Let G be a finitely generated non-abelian Z" -free group. 

(i) The action of G on Tq induces an action of G on Tq without a global 
fixed point. Moreover, the orbit of every point of is infinite. 

(ii) The action of G on Tq is continuous with respect to the topology generated 
by metric dp G . 
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Proof, (i) The action of G on Tq is minimal and free. So, G does not have a 
fixed point in Yq and the orbit of every point of Tq is infinite. 

Since every end of Z fc -type of T^j, where k ^ n, belongs to some geodesic ray 
from e then the action of G on Yq considered as a collection of geodesic rays 
from £ naturally extends to the action on To- Let a £ dTc- By Lemma 3.1.9 
[pi, if a is fixed by g then a is an end of Axis(g), which is the maximal linear 
g-invariant subtree of Tq- If the same a is fixed by another element h £ G 
then a £ dAxis{h) and then Axis(g) = Axis(h), from which it follows that 
[g, h] = 1. Thus, no end of Tq and hence no point of Tq is fixed by every 
element of G unless G is abelian and Tq is a linear subtree, which is impossible 
by the assumption. 

Finally, let x £ Tq be such that {G ■ x} is finite. It follows that \G : 
Stabc{x)\ < oo. Now, since x £ dAxis(g) for every g £ Stabc(x) then Stabc(x) 
is abelian, and G is virtually abelian. But G is Z™-free, so commutation is 
transitive and it follows that G is abelian - a contradiction. 

(ii) Let g £ G and let [/ be an open subset of Tq ■ Without loss of generality 
we can assume that U is a base element of the topology generated by <ip G , that 
is, U is an open ball around some point x in Tq- We have to show that g^ 1 ■ U 
is open, that is, for every y £ g^ 1 ■ U there exists 5 > such that g ■ Bg(y) C U. 

If y G then it is always possible to choose 5 small enough to guarantee 
that B$(y) = {y}, and then the required follows. 

Let y £ \ Tq. Hence, g ■ y £ Tq \ too. Since U is open, there exists 
e > such that B e (g ■ y) C U. Observe that the action of g corresponds to 
rescaling the metric and there exists a constant G = C(g, e) such that for every 
z £ g^ 1 ■ B e (g ■ y) we have df G {g ■ y,g • z) ^ Gdp G (y, z). Choose 5 to be such 

that S ^ — . Hence, for every z £ Bg(y) we have dp (g ■ y, g ■ z) ^ Gdp G (y, z) ^ 

G(5 ^ e, that is, g • z £ B e (g ■ y) C {/. In other words, g • B$(y) C [/, as required. 

□ 

Theorem 8. Let G &e a finitely generated irreducible non-abelian 1 n -free group. 
Then the action of G on d n TG is minimal. 

Proof. Let p £ d n TG- We are going to show that the closure of G • p coincides 
with <9 ra r<3. Since p is an end of Z"-type of Tq, it follows that there exists a 
sequence of elements {gi} from G such that Y{e,g% ■ £,gi+i ■ e) — > p as i — > oo. 
In fact, for every i, the point Y(e, gi ■ e, gj+i • e) belongs to the geodesic ray [e,p) 
in re- 
Let q £ d n YG- Again, there exists a sequence of elements {hj} from G such 
that y(e, ft-j ■£, /ij+i • e) — > g as j — > oo. To prove minimality of d n TG we have to 
find a sequence {fk} of elements from G such that fk'P Q with respect to the 
metric dp G . By definition of dp G , it enough to show that for each given a £ Z™ 
there exists TV £ N such that for every k > N the length of the intersection 
[e, fk ■ p) H [e, q) in is at least a. By Theorem 0, the action of G on d n TG is 
continuous, so for each k we have (fk9i) •£ - >• /fc 'P as i — > oo. Hence, it is enough 
to have a sequence {/&} of elements from G such that for every given a £ Z n 
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there exists N G N such that for every k > N the length of the intersection 
[e, (fk9i) ■ e] H [e, q) is greater than a for all big enough i. 

Suppose there is no such sequence {fk}- That is, for each / G G and each 
i, the length of the intersection [e, {fg%) ■ s] n [e, g) is bounded by some /3 £ Z". 
Then it holds when / = hj , jeN and it follows that for every j there exists 
ij such that the length of the common initial subword com{hJ ,gi } ) grows to 
infinity with the growth of j. In other words, we can replace the sequence {gi} 
converging to p by its subsequence {<?i} converging to p as well, and then we 
can replace {g^} by {hj 1 } which also converges to p. So, it turns out that 
hj ■ • e — > q and hj ■ e — »• p as j — > oo. 

Without loss of generality we can assume that \hi\ G Z" \ Z n_1 and consider 
a terminal subword c of /ii such that |c| G Z™ \ Z" -1 . Observe that we can 
assume that c _1 is an initial subword of each hj 1 (otherwise we can replace 
hi with h r for big enough r). Now there exists w G G such that neither c, 
nor c~ 1 cancel completely in the product cwc^ 1 . Observe that otherwise G is 
either reducible, or abelian. It follows that for every j and k we have hkwhj 1 = 

h' k o (cwcr 1 ) o h'j~ , where hu = h' k o c, hj = hj o c and the length of h' k 
infinitely grows as k — > oo. Hence, the length of the common initial subword 
com(hkwh~ x , hk) infinitely grows as k — > oo and if we choose fk = hkw for each 
k. It follows that the length of the intersection [e, (fkhj 1 ) ■ e] n [e, g), which is 
actually [s, (hkwhj 1 ) ■ e] PI [e, g), infinitely grows as k — > oo - a contradiction. 

□ 

Remark 4. (i) TTie action of G on Tq \ = Ufe=i dk^G may not be 
minimal. That is the case if clos(<9„rG) ^ \ Tg- example, 
let G = (a,b,u 5 ) be a subgroup of R(1 2 ,X), where X = {a, b} and 
\u\ = (0, 1) G Z 2 is such that u(a) = a if a G [1, \u\] (observe that u (fc G). 
Obviously, G is a f.g. irreducible non-abelian Z , -free group. At the same 
time, the Ti-type end defined by the sequence {ua k } is in diTc, but the 
corresponding point does not belong to closure) (nor to clos(G • e)). 

(ii) If n 2 then d n Tc may be neither open, nor closed in Tq. 

(hi) d n TQ is Borel-measurable in Tq- 

For any a, b G Tq denote by [a, b] the geodesic in To connecting a and b. 
Observe that if a, & G Tg then [a, b] is a geodesic in the usual sense, that is, 
an isometry from a closed segment in Z™ into Tg, but if either a, or b, or both 
belong to Tg \ Tq then [a, b] is the image of an isometric map from an open (or 
half-open) segment in Z™ into Tg- 

If a ^ b then we denote by [a, 6] the closure of [a, b] in the space Tg- We 
also set [a, a] = {a} for every a G Tg- 

Lemma 12. Let a, b G Tg- T/ien i/iere exists c G Tg smc/i t/iat [e, a] fl [e, 6] = 
[e, c]. Moreover, if either a, 6 G Tg, or a £ [e, 6] and 6 ^ [e, a], then c G Tg- 
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Proof. By definition of A-tree (see Subsection 2.2.1), for every a,b £ Tq we have 
[e,a] n [e,b] = [e,c], where c = Y(e,a,b) £ Tg- The same obviously holds for 
any a, b £ Tg- Now, clos([e, a]) = [e,a], clos([e, b}) = [e, b], and 

[e,o] n [e,b] = clos([e,c]) = [e,c]. 

The second statement is obvious. □ 

For every a,b £ Tg, denote c from the lemma above by Y{e, a, b). 
Let S n _i be the set of all Z n_1 -subtrees of To and let 



■=>n— 1 



= {S C T G | S £ H„_i} 



be the set of closures of these subtrees in Tg- Observe that in the case when 
n = 1, the sets S n _i and S„_i both coincide with the set of vertices of the 
simplicial tree Tg- 

Definition 1. For a,b £ Tg such that a ^ b, define 

Hn{a, b) = #{S £ s„_i | S n [a, oj ^ 0} H 1, 



Tg intersecting with [a,b] and — - — ^ - is a number from {0, ^, 1}. 



where #{S £ | PI [a, 6] ^ 0} is the number of distinct Z™ 1 -subtrees of 

#{9„_ 1 r G _n{a,fe}} 

2 

// either a, or b belongs to d n TG then H n (a,b) = oo. Also set H n (a,a) — for 
each a £ Tg- 

Forp £ Tg, we set h n {p) — h n (e,p) and for g £ G, we seth n (g) = h n (g-e) = 
h n (e,g-e). 

Remark 5. Consider the simplicial tree A = Tg/ ^z™- 1 defined in Subsection 
3.&, where two points are I, 71 " 1 -equivalent if they belong to the same IT 1 " 1 -subtree 



ofTc- Then each geodesic segment [a,b] C Tg, where a ^ b £ Tg, naturally 
projects to A forming a path there. The value H n (a,b) equals to the length of 
this path. 

If v £ Tg lies in the Z™ _1 -subtree of the k-level (the Z" _1 -subtree Tq con- 
taining e has level 0) then h n (v) = k. 

If g £ G and \g\ = (ai,...,o n ) £ Z" then h n (g) = a n . In particular, 
h n : G — > Z is a seminorm on G. 

Lemma 13. Let a,b £ Tg and p £ [a, bj, then 

H„(a,b) = h n (a,p) + h n (p,b). 

Proof. Immediately follows from the definition of h n . □ 

Lemma 14. Let {ai} and {bi} be two sequences of points in Tq. Suppose that 
for each vertex v £ Tg, the set {i £ N \ v £ [di,bi]} is at most finite. Then 
c?P G (ai,&i) — 5> as i — > oo. 
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Proof. Suppose that dY G (a i7 bi) -» as % — > oo. Then there exists i5 > such 
that for every JV e N there exists i > N such that df; g (ai,bi) > S. In other 
words, the number of indices i such that dp (aj, fej) > <5 is infinite and without 
loss of generality we can assume that dp G (aj, bj) > S holds for every i. 

Since Tq is compact, it follows that there exist subsequences {a*.} and {&i fc } 
which converge in Tq respectively to p and q. Let z = Y(e,p, q) and let z p £ 
be such that the edge {z,z p ) belongs to the geodesic [z,p], and let z q £ Tq 
be such that the edge (z,z q ) belongs to the geodesic [z,q\. Then from the 
convergence {eu. } — > p it follows that for infinitely many indices ij, the point 
ai j belongs to the subtree rg(£,z p ) and from the convergence {bi k } — > q it 
follows that for infinitely many indices ik, the point bi k belongs to the subtree 
Tg{s,z q ). Observe that the subtrees Tq(s, z p ) and Tq(s, z q ) are connected by 
the geodesic [z p ,z g ] which contains z, and the set {i rn £ N | z £ [ a i m ii>i m ]} is 
infinite - a contradiction. □ 

Lemma 15. Let {g{\ be a sequence of elements from G and let y £ d n TQ be 
an end of l/ 1 -type. Assume that there exists a vertex vq £ Tq such that the 
sequence {gi ■ vq} converges to y. Then for every v £ Tq, the sequence {gi ■ v} 
converges to y. 

Proof. Consider the sequence of numbers {Hi} — {fr n (gi • v o)}- Since {gi ■ vq} 
converges to an end of Z n -type, it follows that {Hi} tends to infinity. Let 
H = h n (vo,v). Observe that h n (g ■ VQ,g ■ v) = h n (vo,v) = H for every g £ G. 
Consequently, for any i £ N and z £ [gi ■ VQ,gi ■ v] we have h n (z) ^ Hi — H. 
Since the sequence {Hi — H} tends to infinity, it follows that for each vertex 
w £ Tq the set {i £ N | w £ [gi ■ vo,gt ■ v]} is at most finite. The result then 
follows by Lemma |f^. □ 

Corollary 4. Let {a;} and {6,} be two sequences of points in Tq. Suppose that 
H n (Y(e, di, bi)) — > oo as i — > oo. Then dp G (dj, bi) — > as i — >• oo. In particular, 
{ai} converges to a point uj £ Tq if and only if {bi} converges to u. 

Proof. Observe that if x £ Tq and y £ [£,x], then H n (y) ^ h n (z) for each 
z £ [y, x] (by Lemma |l^). If a, b £ Tq and c = Y(e,a,b) then we have c £ 
[e, a], c £ {e, bj, and [a, bj = [c, a] U [c, bj. Then it follows that 

min h n (z) = h n (Y(e, a, b)). 

«S[a,6] 

Therefore, we have min zg [ a . h n (z) = H n (Y(e,ai 7 bi)) for all J £ N. Since we 
assume Hn(Y(e, a,, bi)) — > oo as i — > oo, it follows that for each w £ the set 
{i £ N | v £ [dj,6j]} is at most finite (because we have v ^ [<2j, &i] whenever 
m ^ n z£lai,bi} hn(z) > h n (v)). Then the result follows from Lemma |l4|. □ 

Recall that for every v\ , £ Tq, the set Ta{vt, V2) = {x £ | v-2 £ [«i,x]} 
is a subtree of spanned by all geodesic rays containing [v\ , V2] ■ We can extend 
this definition to Tq, that is, for every v±,V2 £ we define 

Tg{vi,V2) = {x £ L G I v 2 £ [ui,a;]}. 
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Similarly, for V\ , V2 £ r G we define 

<9„r G Oi,u 2 ) = {x e <9„r G | i> 2 e [v ls x]}. 

Observe that <9„r G (ui, i> 2 ) = r<3(vi,v 2 ) n<9„r G . 
Lemma 16. For every v%,V2 £ T G 

(a,) i/ie set r G (z;i,t!2) is open and closed in T G , 

(7>^ i/ie set d n Ta(vi,V2) is open and closed in d n T G . 

Proof, (a) If v\ = v 2 then T G (vi, v 2 ) = T G . 

Suppose v\ ^ V2 ■ Let vo be a vertex of T G lying on the geodesic [v\ , V2] and 
adjacent to V2- Then Tg(vi,V2) = r G (i>o,i;2). Next, observe that 

T G \ T G (v ,v 2 ) = T g (v 2 ,vq) 

and that for any a £ F G (t;2,wo) and b £ T g (vq,V2), the geodesic [a, 6] contains 
the edge (^0,^2). Consequently, there exists 8 > such that c% (a, b) > (5 
whenever a £ r G («2, «o) = \ ^g( v o, v 2) and 6 £ T g (vq,V2)- Therefore, 

U {x£T G \ d Ta {x,p) <8}=T G (v u V2), 

which means that r G (vi,i> 2 ) is open. Similar argument shows that T G \ 
Tg{v±,V2) = r G («2,«i) is open, hence T G (vi,V2) is closed, 
(b) The required statement follows from the fact that 

d n T G (v 1 ,v 2 ) = T G (v 1 ,v 2 ) n<9„r G . 

Again, if v\ ^ V2 then there exists 5 > such that 

(J {x £ d n T G I d To (x,p) < 8} = d n T G (v 1 ,v 2 ), 

which shows that c> n r G (ui, v 2 ) is open since {x £ d n T G | dp c (x,p) < 8} C 
<9„r G is the open ball of radius 8 centered at p. Similarly, it follows that <9„r G \ 
d n T G {vi,V2) = d n T G (v2,vi) is open, hence <9 n r G (ui,v 2 ) is closed in 9 n r G . □ 



4 Proof of Theorem [T| 

In this section, we prove Theorem [l] according to the scheme outlined in the 
introduction. For the rest of this section we fix n £ N, a finitely generated 
irreducible non-abelian Z™-free group G, the associated universal Z n -tree T G 



with the base point e described in Subsection 2.3, and the compactification T G 
of T G constructed in Section ||. Recall that <9„r G is the set of ends of T G of 
Z™-type. We also fix a non-degenerate probability measure /x on G. 



Boundaries of Z n - free groups 



28 



4.1 yU-proximallity of T G and d n T G 
Proposition 1. If v is a fi- stationary measure on Tq then 

(i) v is continuous, 

(ii) u(d n T G ) = 1, 

(iii) v(E) > for every non-empty open set E C Yg with E n c^Tc 7^ 0. 

Proof, (i) Continuity of follows from Lemma [l] because the action of G on Tq 
has no finite orbits (see Theorem . 

(ii) In the case when n = 1 the set Tq s <9 n rG = is countable. Then, 
since 1/ is continuous, we have ^(r^) = 0. Hence, v(d n TG) = 1. 

Assume that n ^ 2. Recall that 5„_i is the set of all Z rl_1 -subtrees of Tq 



and S„_i is the set of closures of these subtrees in Tq (see Subsection 3.3). The 
action of G on Tq induces an action of G on 2„_i, and since 5 n _i is countable 
then the orbits of this action are countable. 
Let 

K= |J (SDT). 

Then is a countable subset of Tq because 5„_i is countable and for any 
S/Te H n _i, the set SflT consists of at most one point. Consequently, 
v(K) — (since v is continuous). 

Now, let 'E.' n _ 1 be the family of subsets in Tq of the form S \ K, where 
S G 3 n _i. By construction, we obviously have: 

(1) z.' n _i is countable, 

(2) the action of G on induces an action of G on E n _i, and that the orbits 
of the latter action are countable, 

(3) for any S £ 3 n _i, the set S \ K £ 3^_! is a measurable subset of Tq, 
because S is closed and K is countable, 

(4) for any g £ G and S' £ E' n _ x , cither g ■ S' = S', or (g ■ S') D S' = 0. 
It then follows from Lemma |l|, that v(S') = for each 5" £ 3^_ l7 whence 

/ \ 



u * 



\ 



= 0. 



Thus, we have 



U S )=u u * 



+ v(K) = 0. 
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Consequently 

v{d n T G ) = u{T G ) -v\ |J S I = 1 - = 1. 



(iii) This follows from (ii) by Lemma 0, because G is countable and acts on 
d n Tc minimally (see Theorem ||). □ 

Define 6 to be the subset in G z+ consisting of all sequences {g{\ with the 
following three properties: 

(i) {gi ■ e} converges to a point from Tq n Tg, 

(ii) {g," 1 • e} converges to a point from Tq \ Tg, 

(iii) {^-n(3i)} tends to infinity as i — > oo (recall Definition |l|). 
Proposition 2. j4. e. pai/i {tj} of the random fi-walk contains a subsequence 

K}e6. 

Proof. First, we prove that a. e. path {r^} of the random /i-walk contains a 
subsequence with the property (iii) from the definition of 6. Let deN. Since 
G is an irreducible Z™-free group, it follows that there exists an element g2d £ G 
such that h n (g2d) > 2d. Since is a non-degenerate measure, there exists fceN 
such that n* k (g2d) > 0. It follows that for a. e. path {r;} of the random /it- 
walk there exists m € N such that r m+ fc = T m g 2 d (to see this, use ergodicity 
of the Bcrnoully shift in the space of sequences of // -equidistributed random 
variables {rj~ k Tjk+k}jeZ + i or observe that the measure P M of the set of all fj,- 
walk paths with Tjk+k 7^ TjkQid for each j 6 N equals lim s ^ 00 (l — S) s = 0, where 
S = ti* k (92d) >0.) Then 

Since ft n : G — > Z is a seminorm (see Remark]^), in particular, it satisfies the 
triangle inequality, and h n (h) = h n (h~ l ) for each h £ G, it follows that 

min{/i„(r m+fc ),ft„(r„ l )} > rf. 

We have thus showed that for any d € N, the path {r;} a. s. has an element r, 
such that h n {ji) > d. It obviously follows that {t{\ a. s. has a subsequence {r/} 
such that {fi-n(Tj')} tends to infinity (the property (iii)). 

Since Tq is compact, {G • e} is discrete, and {r/} has no infinite constant 
subsequences, it follows that {r/} has a subsequence {r"} such that {t" ■ e} 
converges to a point of Tq \ Tg (the property (i)). Similar argument shows 
that {t"} has a subsequence {r 4 "'} such that {(rf^ 1 • e} converges to a point 
of Fg \ Lq (the property (ii)). Therefore, {t-"} is a subsequence of {rj} and 
{rf } €6. □ 
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Lemma 17. Let {^i} be a sequence from &. Let lu and lu be points from Tq 
which the sequences {gi -e} and {g^ 1 -e} converge to. Then for each p £ Tq 
the sequence {gi ■ p} converges to lu. 

Proof. In order to prove the lemma, we will show that for every p £ Tq \ oj we 
have 

hnipi) > oo, (5) 

i— >oc 

where pi = Y(e, gi ■ e, gi ■ p), and then apply Corollary ||. 

Observe that for each i we have g~ x ■ pi = Y(e,g~ 1 ■ e,p) because 

9i l -Vi = Qi 1 ■ Y(e,g z •e,g i -p) = Y(g~ 1 -e,e,p) = ^(e,^" 1 -e,p). 

Let us prove that the sequence {h n (Y(e, g~ x ■ e,p))} is bounded. Assume 
that it is not. Then it has a subsequence {H n (Y(e, g~ x ■ e,p))} which tends to 
infinity. Then, by Corollary |J, {g" 1 • e} converges to p, which contradicts the 
assumption that g~ x ■ e — ► lu ^ p. Thus, {h n (Y(e, g~ x ■ e,p))} is bounded, that 
is, there exists N £ N such that 

h n (Y(e,g^ 1 ■ e,p)) < N for each i e N. 

Therefore, for each i £ N we have 

Ki(g% ■ e,Pi) = Kie^g^ 1 ■ Pi) d = ftnig' 1 ■ Pi) = h n {Y{e,g~ 1 ■ e,p)) < N. 
Now, {gi} £ &, so 

K(£,gi ■ e) d = h n (gi ■ e) d = K(gi) 
tends to oo (the property (iii)), while pi £ [e,gi ■ e] and hence from 

h n (e,pi) + h„(pi,gi ■ e) = h n {e,gi • e), 

it follows that h n (pi) — > oo. Finally, by Corollary ||, this implies that {gi ■ p} 
converges to lu since {gi ■ e} does. □ 

Lemma obviously implies the following corollary. 

Corollary 5. Let {g{\ be a sequence from & with {gi ■ e} converging to a point 
lu £ Tq. Then for any continuous Borel probability measure A on Tq, the 
sequence {gi ■ A} converges to the Dirac measure 8^. 

Now, we can draw the main result of this subsection from the results above. 

Proposition 3. There exists a unique p-stationary measure on Tq such that 

(i) is continuous, v^dnTo) = 1, and ^(-E) > for every open non-empty 
subset E C Tq with E n d n T G ^ 0, 
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(ii) the pair (Tg,^) is a ^.-boundary of G, that is, for a. e. path t = {t^} 
of the random fi-walk, the sequence of measures {n ■ ty,} converges to a 
random Dirac measure <5 W ( T ), where lj(t) G Tq, moreover, with probability 
1 = v^dnTc) we have cj(t) 6 <9„r G . 

Proof. Observe that uniqueness of a /i-stationary measure follows from As- 
sertion (the last one is applicable, because To is compact and metrizablc). 
Next, (i) follows from Proposition [l| 

Let us prove (ii). We have to show that a. e. path {rj} of the random //-walk 
contains a subsequence {t^} such that the sequence {Tj. -v^ \ converges to some 
Dirac measure. By combining this with Theorem |[ we see that for a. e. path 
{ri} the sequence {t^ • f M } converges to some measure, and at the same time has 
a subsequence converging to a Dirac measure. It follows that the limit of {r^ -v^} 
is this Dirac measure, and the proof of (ii) is completed (see the definition of 



//-boundary in Subsection 2.1). 

Let {ti} be a path of the random //-walk. Then by Theorem ||, the sequence 
{ji ■ Vji\ a. s. converges to some limit. By Proposition 0, {t^} a. s. contains a 
subsequence {r^} G &. By Corollary^, the subsequence fr, 3 . ■ i^} converges to 
a Dirac measure (since is continuous, see Proposition [l]). Thus, the limit of 
{ji • Vp} is a. s. the same Dirac measure. □ 

Remark 6. Observe that in many cases, in order to apply the pattern from 
the proof of Proposition^, it suffices to define & with the property (i) only. In 
fact, the property (ii) is redundant in our case too, we include it due to the 
local tactic of our proof. However, the property (Hi) (or some analogue of it) is 
indispensable in our case. Note that the property (Hi) does not imply that the 
ends which {g, • e} and {g^ 1 ■ e} converge to are ends of Z™ -type. 

Corollary 6. There exists a unique //- stationary measure on d„TG which is 
continuous and the pair (c^Tc^,) is a fi-boundary of G. 

Proof. By Proposition ||, there is a unique //-stationary measure v' on Tq, the 
pair (Tg,v'^) is a //-boundary for G, and v' is concentrated on d n TG- Since 
v'^{d n TQ) = 1 and dn^G is a measurable G- invariant subset in Tg, it then 
follows that the pair (<9„r<3, v^), where is the measure in V(d n TG) associated 
with the measure i/ G V(Tg), is also a //-boundary of G (see Lemma ^). □ 



4.2 Stability of paths in Z n -free groups 

Proposition 4. Let uj G 9„Lg be an end of 1 n -type and let {gi} be a sequence 
of elements from G. Assume that {gi ■ v^} converges to the Dirac measure 5^. 
Then, for each x G Tg, the sequence {gi ■ x} converges to u. 

Proof. Take two distinct points ui\,uj2 G cVTg, then take two distinct vertices 
ui,t>2 G Tg on the geodesic [wi,^], and consider the sets B\ = Tg{v\,V2) an d 
i?2 = Tg{v2,V2). Observe that B\ and Bi are open subsets of Tq (by Lemma 
|l6|) , and that the intersections B\C\d n TG and B\C\d n TG are non-empty (because 
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our definition of B\ and B2 implies that B\ contains one of the points U)\ , uj 2 , 
while B2 contains the other one). It then follows from Proposition [j] (iii) that 
i/ M (B x ) > and v„(B 2 ) > 0. 

Let us show that the sequences {gi ■ v±} and {gi ■ v 2 } converge to w. To do 
this it suffices to prove that for each vertex v G [e, ui], the set B v = T G (e,v) 
contains all but finitely many elements of our two sequences. Since B v 3 uj, the 
condition that {gi ■ v^} converges to 8 U implies that the sequence {(gi ■ v^)(B v )} 
converges to S^(B V ) = 1. Hence, there exists N v G N such that (gj ■ v^)(B v ) > 
1 — min{^ M (i?i), v l i(B2)} whenever j > N v . In particular, since (gj ■ v fJl )(B v ) = 
Vnig^-Bv), for each j > N v , we have (g^-B^DBi ^ and (gj 1 -B v )T\B 2 ^ 0, 
whence B v n (gj ■ B\) 7^ and B v n (gj ■ B 2 ) 7^ 0. Therefore, for each j > N v 
there exist points p± G B v n (gj ■ Bi) and pg £ ^ (ffj • B 2 ). Now, on the one 
hand, we have [pf^p^] C B v (because p^ ,p 2 G B v , while B v is geodesically 
convex by definition). On the other hand, we have [Pi^p^] -> \dj ' v ti9j ' v %] 
(because p[ j) G gj ■ B 1 = Y G (gj • vi,gj ■ v 2 ) and p 2 3) G ^ • B 2 = T G (gj_v 2 , gj ■ t>i 
(see the definition of the subtree X(a, b) of a A-tree in Subsection [2.2.1 and 
Ch. 2, Lemma 1.5]). It follows that gj ■ V\,gj ■ v 2 G B v (for each j > N v ). We 
have thus proved that the sequences {gi ■ vi} and {gi • v 2 } converge to u. 

Since w is an end of Z"-type, it then follows from Lemma |l5] that {gi ■ x} 
converges to u for every x G Tq. □ 



4.3 Maximality of the boundary d n F G 

According to Corollary^, the pair (d n T G , v^) is a /i-boundary of G. Now we 
would like to show that it is a maximal ^-boundary. 

Let X be a measurable G-space with a (quasi-invariant) measure v. Recall 
that the action of G on X is called ergodic if v(Y) G {0, 1} for each G-invariant 
measurable subset Y C X. 

Lemma 18 ([[17)). Let G be a countable group, fx G V(G) and jl G V(G) the 
reflected measure defined by fi(g) = /i(.9 _1 ). Let (M + ,v + ) and (M_,v^) be 
respectively a [i-boundary and a fi-boundary ofG. Then the action of G on the 
product (M_ x M+,V- x v+) is ergodic. 

Remark 7. In JTf/ , Lemma ^ is stated and proved in the case when (-M+, v + ) 
and (M-,i>-) are maximal, respectively, /jl- and fi-boundaries. But the proof 
works verbatim for the general case. 

Theorem 9. If fi has finite first moment with respect to a finite word metric 
on G and is a [i-stationary measure then the measure space (dnTci/^) is a 
maximal fi-boundary of G. 

Proof. In order to prove the theorem, we are going to construct a map 

S : d n T G x d n T G 2 G 

and then show that it satisfies all the requirements of the Strip Criterion (see 
Theorem |3|, as well as Corollary [l] and Corollary |^) . 
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Let a, 6 G <9,Tg. There exists a unique bi-infinite Z™-geodesic (a, 6) in 
from a to &. Hence, define 

S(a,b) = {geG\g-ee (a, 6)}. 

Obviously, ^(a, 6) C G is measurable and G-cquivariant. 

Claim 1. Let v+ be a fi- stationary measure on d n Tc and V- be a jl- 
stationary measure on d n TQ, where jl is the reflected measure of fi defined by 
fi(g) = Then for (f_ x v + )-a. e. pair (6_,& + ) G d n T(j x d n Tc, the set 

S(b-,b+) is non-empty. 

First of all, observe that since G is non-abelian, there exist at least two 
elements g,h G G such that Axis(g) ^ Axis(/i). Moreover, since G is irre- 
ducible, we can assume that h n (g),H n (h) > 0, hence, the ends of Axis(g) and 
Axis(h) belong to d n ^G- It follows that there exist u>i,uj 2 G d n Ta such that 
the bi-infinite Z™-geodesic (uii,ui 2 ) contains e. 

Take distinct points v\,V2 on the geodesic (uji,lu 2 ) such that £ G [vi,i>2] and 
define the map 

: d n T G x d n T G ->■ 2 G 
as follows: for the pair (a, b) G c^Tc x <9„r<3 set 

Sv 1 ,v 2 (a,b) = {g e G \ g ■ [vx,v 2 ] C (a, 6) and g ■ v t e {a,g ■ v 2 }}. 

Here, the condition g-[v\, v 2 ] C (a, 6) is equivalent to the conditions g-vi G (a, 6) 
and g ■ v 2 £ (a, 6), while the second condition g ■ v\ G (a, <? • i^] just means that 
g maps [fi,W2] into the geodesic (a, &) preserving the orientation. Observe that 
since e G [t>i, i^], for any a, 6 G 9„rc we have 

S Vl ,v 2 (°: ^ S(a, b). 

Now, we are going to prove that for (zv_ x j/ + )-a. e. pair (&_, 6+) G c^Tc x <9 ra rG, 
the set iS 1 ,,^^^-, &+) is non-empty. Hence, it is going to imply Claim 1. 

Corollary g implies that (9„Tg, ^ + ) is a //-boundary of G and (d n TG, ^+) is 
a //-boundary of G. In particular, the action of G on the space d n Tc x d^Tc is 
crgodic with respect to the product measure V- x v + (see Lemma |l8| ) . 

Let B\ = 9 Tt r c ;(t'2, f l) and B 2 — d r Xc(v\, v 2 ), and consider the set 

n oi)Ua =B 1 xB 2 d d„T G x <9„r G . 

Our definitions immediately imply that 

S t)1 , fla (6_,6+) = {.g G G | s" 1 • (&_,&+) G Q Vl , V2 }. 

Observe that by Lemma |l6|, B\ and B 2 are open subsets of d n Fc- Next, both 
B\ and B 2 are non-empty since uj\ G Bi and w 2 G £?2- It follows from Lemma 
| that M-Bi) > and v +i B 2) > 0. Hence, 



x i/+)(n„ 1)Va ) = x x B 2 ) = U-{B X ) ■ v+{B 2 ) > 0. 
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Since the action of G on the space (d n Tc x d n TG,v- x v+) is ergodic and 
(z^_ x i/_|_)(f2 l);Li „ 2 ) > 0, it follows that 

(y_ x z/+)(G • ^i,-!) 2 ) = L 

In particular, for {y_ x tq_)-a. e. pair (6_, b + ) G 9„r G x 9„r G . the set 5„ li „ 2 (6_, 
6 + ) is non-empty and Claim 1 follows. 

Now, recall that G is a finitely generated irreducible non-abelian Z n -free 
group. 

Recall that S n _i is the set of all Z" _1 -subtrces of T G . By contracting 
elements of 5 n _i to points we obtain from Tq a Z-tree Aq with an action of 
G inherited from Tq- From Bass-Serrc Theory it follows that $g = Aq/G is a 
graph in which vertices and edges correspond to G-orbits of vertices and edges in 
Aq- Moreover, since G is finitely generated, *S>g is finite (see, for example, pif) 
and G is isomorphic to the fundamental group of the graph of groups associated 
with ^g- In other words, G can be obtained from finitely many Z™ _1 -free 
groups G v ,v G V(^g), which are G-stabilizers of some elements T v G E n _i, 
by means of amalgamated free products and HNN extensions along free abelian 
groups G e ,e G E(^g) of rank not greater than n — 1. Moreover, since G and 
all G e are finitely generated, and is finite, it follows that all G v are also 
finitely generated (see, |lC| Proposition 29, Proposition 35]). Using induction 
on n one can similarly show that the G-stabilizcr of any 27™-subtree of Tg, 
where m E {1, . . . ,n — 1}, is finitely generated. 

To finish the proof of the theorem we are going to prove the following claim. 

Claim 2. There exists C(m) S N such that for any m 6 {1, . . . ,n}, any 
Z m -subtree T o/Tg, and any distinct a, b S d m T we have 

\{geG\g-ee(a,b)}nB G (k)\^C(m)k m , 

where BQ{k) = {g G G \g\c ^ k} is the ball of radius k in the Cayley graph of 
G with respect to some (finite) generating set. 

We use induction on m. If m = 1 then T is a Z-tree and (a, b) is isometric to 
Z. Suppose there exists gr G G such that gr ■ £ G (a, b). If there exists another 
h G G such that h ■ e G (a, 6) then /u/^ 1 G Stabc(T), that is, /i belongs to the 
coset Staba(T)gT- Consider two cases. 

(a) If e G T then g T G Stab G (T) and 

{.9 G G | g ■ £ G (a, 6)} = {<? G Stab G (T) \ g • e € (a, b)}. 

Since Stabc(T) is a finitely generated free group whose Cayley graph is a 
subtree of T, the required inequality 

\{geG\g-ee(a,b)}nB G (k)\^C(T)k 

holds for some constant G(T) (here, | • \q can be considered as a seminorm 
on Stab G {T)). 



Boundaries of Z n - free groups 



35 



(b) If e £ T then for every u £ Stabc(T) we have ht(gT) > ht(u), that is, gr 
is infinitely long with respect to u, and ht^g^ugr) < ht(gx) since g^ugr 
is the label of a finite segment of (a, 6). If there exist at least two distinct 
elements u\, u-2 £ Stabo(T) such that (uig) ■ s, (u 2 g) ■ e £ (a, 6) (the case, 
when there exists only one such element is trivial) then by |2l], Lemma 8] 
we have that [ux, M2] = 1. Hence, {g £ G \ g ■ e £ (a, 6)} is a subset of a 
cyclic subgroup A of Stabc{T). It is a general fact that a cyclic subgroup of 
a finitely generated abclian group is quasi-isomctrically embedded. Thus, 
A is quasi-isomctrically embedded into a maximal abelian subgroup K of 
G, where if is a finitely generated centralizcr in G. Next, since G is bi- 
automatic (see p0|), if is quasi- isometrically embedded into G (see Q). 
It follows that there exists a constant D such that for every g £ A we have 
|<?|a ^ £%|g- Finally, we have 

\{g £ G I g ■ e £ (a, 6)} n B G (fc)| = \{g £ A | </ • e £ (a, b)} n B G (fc)| 

< £ A I p-e £ (a,6)}nB A (L>fc)| < C(T)k 
for some G(T) £ N. 

Finally, notice that there are only finitely many orbits of Z-subtrees of Tq 
with non-trivial G-stabilizcrs. Hence, one can choose C(l) to be the maximal 
C(T), where T ranges through finitely many representatives of orbits of Z- 
subtrees of Tq- 

Suppose Claim 2 holds for m = n — 1, that is, there exists C(n — 1) £ N 
such that for any Z™~ 1 -subtree T of Tq, and any distinct aT-.br £ d n -\T we 
have 

\{geG\g-e£ (a T ,b T )} n B G (k)\ < C(n - l)*;"" 1 . 

Let m = n and denote by T e the Z™~ 1 -subtree of F<3 which contains e. 

Observe that (a, b) visits infinitely many Z" _1 -subtrees of Tq, which we can 
enumerate by integers 

f~fl rj~i rri rj~t nn 

• ■ • , ^ — n, • ■ • j -L— 1, -iQ) -^li • ■ • :^n, • ■ • , 

where To is the "closest" one to T £ in terms of the function h n . There exists 
a constant M > such that for any g £ G with ^ fc we have fi n (<?) ^ 
Mk (the constant depends on the values of H n for the generating set of G). 
Denote by % C {T} the subset of Z" _1 -subtrees with the property H n (T, T e ) < 
Mk, T £ %■ Obviously, \T k \ < 2Mfc + 1 and for any g £ B G (fc) such that 
g ■ e £ (a, 6) there exists T e Tk such that g • e £ (a, 6) fl T = (ar, &t), where 
aT,br £ d n -xT c 9„_iFg. Thus, we have 

\{geG\g-ee(a,b)}nB G (k)\ < £ £ G | <? • e £ (or, Ml n 

Ter fc 

< (2Mfc + l)(C(n - l)*;"" 1 ) < G(n)fc", 
where G(n) is a constant which does not depend on a and 6. 

□ 
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